In the Claims 



Please cancel Claims 13-20 and 27-31 without prejudice or disclaimer as to the 
subject matter recited therein. 

1. (Original) A system comprising: 

a network including a plurality of computing nodes; 

a plurality of replicas of an object, wherein the plurality of replicas are stored on a 
first plurality of the nodes; 

wherein the network includes a first node operable to initiate an update operation 
to update the plurality of replicas of the object, wherein said updating the plurality of 
replicas of the object comprises updating a subset but not all of the replicas; 

wherein for each node on which one of the replicas was updated in the update 
operation, the node is operable to add the object to a list of incoherent objects. 

2. (Original) The system of claim 1, 

wherein said initiating the update operation to update the plurality of replicas of 
the object comprises initiating an update operation to attempt to update all of the replicas; 

wherein only the subset of the replicas are updated because one or more of the 
replicas are unreachable. 

3. (Original) The system of claim 1, 

wherein said updating the subset of the replicas includes updating a first replica, 
wherein the first replica is stored on a second node; 

wherein after said adding the object to the list of incoherent objects, the second 
node is operable to attempt to communicate with all the replicas of the object; 

wherein if all the replicas of the object are reachable then the replicas that were 
not in the subset of replicas that were updated are synchronized with the replicas that 
were updated. 

4. (Original) The system of claim 3, 
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wherein said updating the subset of the replicas includes applying a first change to 
each replica in the subset of the replicas; 

wherein said synchronizing the replicas that were not in the subset of replicas that 
were updated with the replicas that were updated comprises applying the first change to 
each replica that was not in the subset. 

5. (Original) The system of claim 4, 

wherein after said synchronizing, each node in the subset of replicas that were 
updated is operable to remove the object from its list of incoherent objects. 

6. (Original) The system of claim 3, 

wherein the list of incoherent objects on the second node includes a plurality of 
objects, wherein each object has a plurality of replicas, wherein the plurality of replicas 
for each object are stored on a plurality of nodes; 

wherein for each object in the list of incoherent objects on the second node, the 
second node is operable to attempt to communicate with all the replicas of the object to 
synchronize the replicas. 

7. (Original) The system of claim 3, 

wherein the second node is operable to periodically perform said attempting to 
communicate with all the replicas of the object. 

8. (Original) The system of claim 7, 

wherein if said periodically attempting to communicate with all the replicas of the 
object has not succeeded after a first amount of time has passed, the second node is 
operable to initiate an operation to create one or more new replicas of the object to 
replace one or more unreachable replicas of the object. 

9. (Original) The system of claim 1, 

wherein for each node on which one of the replicas was updated in the update 
operation, the list of incoherent objects on the node is stored in persistent storage; 
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wherein for each node on which one of the replicas was updated in the update 
operation, said node adding the object to its list of incoherent objects does not include 
changing the list of incoherent objects in persistent storage; 

wherein for each node on which one of the replicas was updated in the update 
operation, the node is operable to periodically update its list of incoherent objects in 
persistent storage to reflect new additions to the list. 

10. (Original) The system of claim 1, 

wherein the plurality of replicas of the object comprises a plurality of persistent 
replicas of the object. 

1 1 . (Original) The system of claim 1 , 

wherein said initiating the update operation to update the plurality of replicas of 
the object comprises initiating a distributed transaction to update at least a quorum of the 
replicas; 

wherein said updating the subset of the replicas comprises updating a quorum of 
the replicas. 

12. (Original) The system of claim 1, 

wherein said updating the subset of the replicas comprises applying a change to 
data in each replica in the subset. 

13-20. (Cancelled) 

21. (Original) A carrier medium comprising program instructions executable 
to implement the method of: 

storing a plurality of replicas of an object on a plurality of nodes; 

a first node initiating an update operation to update the plurality of replicas of the 
object, wherein said updating the plurality of replicas of the object comprises updating a 
subset but not all of the replicas; and 
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for each node on which one of the replicas was updated in the update operation, 
the node adding the object to a list of incoherent objects. 

22. (Original) The carrier medium of claim 21, 

wherein said initiating the update operation to update the plurality of replicas of 
the object comprises initiating an update operation to attempt to update all of the replicas; 

wherein only the subset of the replicas are updated because one or more of the 
replicas are unreachable. 

23. (Original) The carrier medium of claim 21, 

wherein said updating the subset of the replicas includes updating a first replica, 
wherein the first replica is stored on a second node; 

wherein after said adding the object to the list of incoherent objects, the second 
node is operable to attempt to communicate with all the replicas of the object; 

wherein if all the replicas of the object are reachable then the replicas that were 
not in the subset of replicas that were updated are synchronized with the replicas that 
were updated. 

24. (Original) The carrier medium of claim 23, 

wherein the second node is operable to remove the object from its list of 
incoherent objects after said synchronizing. 

25. (Original) The carrier medium of claim 23, 

wherein the second node is operable to periodically perform said attempting to 
communicate with all the replicas of the object. 

26. (Original) The carrier medium of claim 25, 

wherein if said periodically attempting to communicate with all the replicas of the 
object has not succeeded after a first amount of time has passed, the second node is 
operable to initiate an operation to create one or more new replicas of the object to 
replace one or more unreachable replicas of the object. 
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27-31. (Cancelled) 
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